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We present a battery of techniques for investigating quasi-isometric rigidity of 



graphs of groups | MSW ] . The techniques work best when all edge and vertex groups 



are "coarse Poincare duality" groups in the sense of [ KK99| , for example, fundamental 



groups of closed, aspherical manifolds — such groups respond well to analysis using 
methods of coarse algebraic topology introduced in [|FS96| and further developed in 
| KK99( |. Our techniques also require the Bass-Serre tree to be bushy, meaning that it 



has infinitely many ends. For example, when the dimensions of the vertex and edge 
groups are homogeneous we obtain: 

Theorem 1 (Homogeneous Theorem). Fix an integer n > 0, and let T be a 

finite graph of coarse PD(re) groups with bushy Bass-Serre tree. Let H be a finitely 
generated group quasi-isometric to it\T. Then H is the fundamental group of a graph 
of groups with bushy Bass-Serre tree, and with vertex and edge groups quasi-isometric 
to those ofT. 

Specializing to n = gives a theorem of Stallings-Dunwoody [}5ta6£ ] , [Dun' 



which says, in modern language, that if a finitely generated group H is quasi-isometric 
to a free group then H is the fundamental group of a finite graph of finite groups, 
implying furthermore that H is virtually free. 

Theorem [l] suggests the following problem. Given T as above, all edge-to-vertex 
group injections must have finite index image, and so all vertex and edge groups lie in 
a single quasi-isometry class. Given C, a quasi-isometry class of coarse PD(n) groups, 
let r(C) be the class of fundamental groups of finite graphs of groups with vertex and 
edge groups in C and with bushy Bass-Serre tree. Theorem |] says that F(C) is closed 
up to quasi-isometry. 

Problem 2. Given C, describe the quasi-isometry classes within T(C). 

Here's a rundown of the cases for which we know the solution to this problem. 
In the case n = 1, where C = {virtually Z}: the amenable groups in T(C) are clas- 
sified in [FM98], and the nonamenable ones in |Why99| . For C = {virtually Z n }, 



the amenable groups in T(C) are classified in |FM00b[ ]; the nonamenable case re- 
mains open. For C = {quasi-isometric to H 2 } = {finite- by- (cocompact fuchsian)}, 
the subclass of T(C) consisting of word hyperbolic surface- by- free groups is quasi- 



isometrically rigid and is classified in [FMOOa], but the broader classification in T(C) 
is open. 

If C is the quasi-isometry class of cocompact lattices in an irreducible, semisimple 
Lie group L with finite center, then combining Mostow Rigidity for L with quasi- 



isometric rigidity (see [Far97] for a survey) it follows that for each G € C there exists 
a homomorphism G —* L with finite kernel and discrete, cocompact image, and this 
homomorphism is unique up to post-composition with an inner automorphism of L. 
Combining this with Theorem |l| it follows that any group in T(C) is quasi-isometric 
to the cartesian product of any group in C with any free group of rank > 2. 

Our techniques also apply to graphs of coarse PD groups without constant di- 
mension, under various assumptions on how edge spaces attach to the vertex spaces. 
Here is a sample application: 

Theorem 3. Let T be a graph of finitely generated abelian groups. Suppose that the 
following condition holds: 

(*) for each vertex group T v of dimension n, all edge groups incident to T v all have 
dimension < n, and if there exist any incident edge groups of dimension n — 1 
then the incident edge groups span T v . 

Then any finitely generated group H quasi-isometric to V is the fundamental group 
of a graph of virtually abelian groups. 

Sometimes we can combine our techniques with other results to get even stronger 
quasi-isometric rigidity theorems. For example, by using the Geodesic Pattern Rigid- 



ity Theorem of R. Schwartz (|Sch97|, see Theorem [l^ below) we obtain: 



Theorem 4. Let V be a finite graph of groups whose vertex groups are fundamental 
groups of closed hyperbolic manifolds of dimension > 3 ; and whose edge groups are 
infinite cyclic. If H is a finitely generated group quasi-isometric to ttiT, then H is 
the fundamental group of a graph of groups V , such that each vertex group of V is 
weakly commensurable^ either to a vertex group ofT or to Z, and such that each edge 
group ofV is commensurable to Z. 

We will also find a way to strengthen Theorem |3] by developing Abelian Pattern 
Rigidity (Theorem [Ll|). 

1 Weak commensurability of groups Gi , Gi means that there exists a group Q and homomorphisms 
Q — > Gi,Q — v G2 each with finite kernel and finite index image. This is the smallest equivalence 
relation incorporating passage both to a finite index subgroup and to a finite kernel quotient. 
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And there is more to the conclusions of Theorems ^ and || than is stated: in each 
case the new graph of groups not only has edge and vertex groups related to those of 
the old graph of groups, but the edge-to-vertex injections are also related. This will 



be made explicit in Theorem |11] and in the applications of Theorem |11] to the proofs 
of Theorems || and 

Remark Theorems |3| and |4| are just samples. The main result on Inhomogeneous 
Rigidity, Theorem |ll], has a multitude of applications. In this research announce- 
ment we give only sketches of proofs, and we focus particularly on coarse PD vertex 
and edge groups, ignoring wider contexts for our results. Full statements in wider 
contexts, and full proofs, will be found in |MSW|. 



Remark As in the homogeneous case, the techniques for the inhomogeneous case 
can be applied to quasi-isometric classification as well as to quasi-isometric rigid- 
ity; although we have not mentioned here any of these classification theorems, the 



preprint [MSW] will include some results. We should also mention [PWOC], where 
techniques similar to those of Theorem |ll| are used in proving that the quasi-isometric 
classification of accessible groups completely reduces to the classification of one-ended 
groups. 



Graphs of groups and Bass-Serre trees: a review 

A graph of groups T of finite type consists of the following data. Start with a finite 
graph r with vertex set V(r) and edge set £ (T). For each edge e G £(r), the two 
ends of e form a set Ends(e), and each end r\ G Ends(e) is attached to some vertex 
v (77) G V(r). Associated to each vertex v G V(r) there is a finitely generated vertex 
group T v , associated to each edge e G £ (T) there is an edge group T e , and associated 
to each end rj G Ends(e) there is an edge-to- vertex injection 7^ : T e —> r v ( v y 

Associated to a graph of groups T is a graph of spaces By, as follows. Choose path 
connected, pointed spaces B(v), v G V(r), and B(e), e G £(T), whose fundamental 
groups are identified with the associated vertex or edge groups of T. Choose pointed 
attaching maps £„: B{e) — > B(v) inducing the injections 7„. For each edge e let 
e = int(e) U Ends(e) denote the end compactification of e, (e is a compact arc, 
regardless of whether e is a compact arc or a loop). Construct a quotient space Br 
from the disjoint union of the set 

{B{v),B(e) x e \ v G V(r),e G £{T)} 

by gluing B(e) x r/ to B(v(rj)) via the map (x,r]) — > ^(x), for each e G £(T), 77 G 
Ends(e). The fundamental group iTi(B-p) is well-defined up to isomorphism, and it is 
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called the fundamental group of T, denoted vri(r). 

The map B — ► T, taking B(v) to v and projecting B(e) x e to e, induces a 
decomposition of B into point preimages. In the universal cover X = B, taking 
connected lifts via the universal covering map X — > B of point preimages of B — > T 
gives a decomposition of X into path connected sets. This decomposition of X is 
7Ti(T)-equivariant. The quotient space of this decomposition of X is a tree T on which 
7i"i (T) acts, the Bass-Serre tree of T. This action is well-defined up to equivariant tree 
isomorphisms, independent of the choices, and the quotient graph of T is canonically 
identified with T: 

X *-T 

" 

b — 

The map X — > T is called the Bass-Serre tree of spaces associated to the graph of 
spaces B — > T. The inverse image of a vertex v £ T is a vertex space X(v) of X. 
The inverse image of the midpoint of an edge e of T is called an edge space X(e) 
of X. The topological space X is constructed from the disjoint union of the set 
{X(v),X(e) x e | v G V(T),e <G £(T)}, where for each vertex v and edge e incident 
to v we glue -X"(e) x v to a subset of via an attaching map X(e) — ► X{v) which 
is a lift of an attaching map for the graph of spaces B. The image of the attaching 
map X(e) — > is called an incident edge space inside X(v). The set of incident 

edge spaces inside X(v) is called the edge space pattern inside X(v). 

A simple trichotomy holds for Bass-Serre trees: T is bounded; or T is line-like 
meaning that it contains a line as a cobounded subset; or T is bushy meaning that 
it has infinitely many ends. A graph of groups V (and its associated Bass-Serre tree) 
is said to be reduced if for each vertex v, the number of surjective edge-to-vertex 
injections j v : T e — > T v is not equal to 1; it can be or > 2. When T is reduced, the 
trichotomy simplifies as follows. First, T is bounded if and only if T and T are each 
a point. Second, T is line-like if and only if T is a line and T is a mapping torus, 
meaning either a circle with isomorphic edge-to-vertex inclusions all around, or an 
arc with isomorphic inclusions in the interior and index 2 inclusions at the endpoints. 
Finally, T is bushy if and only if T has at least one vertex of valence > 3; valence of 
a vertex in T is easily computed in terms of the image vertex in T, as the sum of the 
indices of the edge groups inside the vertex group. 

Coarse language 

Let X be a metric space. Given A C X and R > 0, denote Nr(A) = {x € X | 
3a £ A such that d(a,x) < R}. Given subsets A,BcX, let A C c B [R] denote 
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A C Nr(B). Let A C c B denote the existence of R > such that A <Z C B [R]; this 
is called coarse containment of A in B. Let A = c B [R] denote A C c B [R] and 
B C c A [R]. Let A = c B denote the existence of R such that A = c B [R]; this is 
called coarse equivalence of ^4 and B. 

Given a metric space A and subsets A, B, we say that a subset C is a coarse 
intersection of ^4 and -B if for all sufficiently large R we have Nr(A) n Nr(B) = c C . 
A coarse intersection of A and B may not exist, but if one does exist then it is 
well-defined up to coarse equivalence. 

Given metric spaces X, Y, a map / : X — > Y is a uniform embedding if there exists 
proper, increasing functions <?, /i: [0, oo) — > [0, oo) such that 

g(d x {x,y)) < d Y {fx,fy) < h(d x {x,y)) 

If X, Y" are geodesic metric spaces then the upper bound /i can always be taken to 
be an affine function. When h(d) = Kd + C and g(d) = j^d — C then we say that / 
is a K, C quasi-isometric embedding. If this is so then we say in addition that / is 
a K, C quasi-isometry from X to Y if f(X) = c Y [C]. A C' -coarse inverse of / is a 
K,C quasi-isometry g: Y — > X such that x = c g(f(x)) [C] and y = c f(g(y)) [C], 
for all x G X, y £ Y. A simple fact says that for all K, C there exists C such that 
each K, C quasi-isometry has a C'-coarse inverse. 

Let G be a group and X a metric space. A K, C quasi-action of G on X is a map 
(g, x) i— > <7 ■ x from G x I to I, such that: for each g the map x i— ► ^ • x is a K , C 
quasi-isometry; and for each x G X,g,h G G we have 

g ■ (h-x) = c (gh) ■ x [C] 

A quasi-action is cobounded if there exists a constant i? such that for each x G X we 
have G • x = c A [i?]. A quasi-action is proper if for each R there exists M such that 
for all x, y G X, the cardinality of the set {g G G | (5 • A(x, i?)) n A(y, i?) ^ 0} is at 
most M. 

A fundamental principle of geometric group theory says that if G is a finitely 
generated group equipped with the word metric, and if A is a proper geodesic metric 
space on which G acts properly discontinuously and cocompactly by isometries, then 
G is quasi- isometric to X. 

A partial converse to this result is the quasi-action principle which says that 
if G is a finitely generated group with the word metric and A is a metric space 
quasi-isometric to G then there is a cobounded, proper quasi-action of G on A; the 
constants for this action depend only on the quasi-isometry constants between G and 
A. 

The quasi-action principle motivates the following question, which is a common 
point of departure for many quasi-isometric rigidity problems: 
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• Given a proper, cobounded quasi-action of a group G on a metric space X, 
when can we get some action of G on XI 



Partial information about this question can sometimes be obtained from the following 
result (see e.g. [|KL97| ): 

Proposition 5 (Coboundedness Principle). Suppose that a finitely generated G 
quasi-acts properly and coboundedly on a metric space X. Let TL be a collection of 
subsets of X which satisfies the following properties: the elements of TL are pairwise 
coarsely inequivalent in X; there exists A > such that for each g E G, H € TL there 
is an H' € TL such that g ■ H = c H' [A]; and every metric ball in X intersects at 
most finitely many elements of TL. Then for each H £ TL, the stabilizer subgroup 
Stabc(-£0 = {g G G I g ■ H = c H} quasi-acts properly and coboundedly on H. 



We will need some coarse algebraic topology. This subject originated in [FS96], 



by applying Alexander Duality with naturality to fundamental groups of closed as- 
pherical manifolds. These ideas were generalized in [KK99| to work for a general 



class of spaces, the coarse PD(n) spaces X. These are "uniformly acyclic" simplicial 
complexes which satisfy a coarse, uniform version of the Poincare duality property 

of R n : there exist chain maps C*(X) C?~*(X) and C™~*(X) C*(X) with 
"uniform distortion" such that D o D and D o D are "uniformly chain homotopic" 
to the identity; see |KK99| for the full development. A coarse PD(n) group G is one 
which acts properly and coboundedly on some coarse PD(ra) space. 

A subset H of a metric space X is deep if for each r there exists x G X such that 
the ball in X around x of radius r is a subset of H. 

Proposition 6 (Coarse Jordan Separation). If X is a coarse PD(n) space and 
S C X is a uniformly embedded coarse PD(n — 1) space, then for sufficiently large 
A there are exactly two deep components of X — Na(S). The coarse intersection of 
these two components is S. 

For fundamental groups of closed, aspherical n-manifolds, this result with a weaker 



conclusion of "at least two deep components" comes from [ FS96 |. The improvement 
to "exactly two deep components", and the generalization to coarse PD(n) spaces, 
comes from |KK99| |. 

We will state other coarse algebraic topology results as we need them below. 

Quasi-actions on trees 

Suppose that T is a finite type graph of groups, B — » Y is an associated graph 
of spaces, and X — * T is the associated Bass-Serre tree of spaces. We make the 
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additional assumption that each edge and vertex space of B is compact; for instance, 
if all edge and vertex groups are finitely presented then we can take the edge and 
vertex spaces to be presentation complexes. We impose a geodesic metric on B, 
which lifts to a geodesic metric on X. It follows that 7rir is quasi-isometric to X. 
If G is any finitely generated group quasi- isometric to niV, it follows that G is also 
quasi-isometric to X, and therefore G has a cobounded, proper quasi-action on X. 
In this situation, the motivating question is: 

• Does the quasi-action of G on X coarsely respect the vertex and edge spaces of 
XI 

While this question is somewhat vague, there are several distinct ways to make it 
more precise. Here is the most rigid possible behavior: 

• Tree rigidity There is an action of G on T such that for each g £ G, v £ V(T), 
and e £ £ (T) we have g ■ X(v) = c X(g ■ v) and g ■ X(e) = c X(g ■ e) (uniformly, 
i.e. with uniform coarseness constant independent of g, v). 

Tree rigidity immediately implies, for example, that G is the fundamental group of a 
graph of groups whose vertex and edge groups are all quasi-isometric to vertex and 
edge groups of T. 

In general, tree rigidity is a lot to expect. Ignoring edges for the moment, here is 
a sequence of vertex rigidity properties, from weaker to stronger: 

• Weak vertex rigidity For each g £ G, v £ V(T) there exists w £ V(T) such 
that g ■ X(v) C c X{w) [uniformly]. 

• Vertex rigidity For each g £ G, v £ V(T) there exists w £ V(T) such that 
g ■ X(v) = c X(w) [uniformly]. 

• Vertex rigidity with uniqueness For each g £ G, v £ V(T) there exists a 
unique w £ V(T) such that g ■ X(v) = c X(w) [uniformly]. 

In general these three properties are not equivalent. In certain situations they become 
equivalent, e.g. when no vertex space is coarsely contained in another, which occurs if 
and only if every edge-to-vertex group injection has infinite index (a property which 
fails completely in the context of Theorem ||). 

The utility of vertex rigidity with uniqueness, for instance, is that it allows us to 
define an action of G on V(T), where g ■ v = w if and only if g ■ X(v) = c X(w). Even 
then we don't get any action of G on the edges, without knowing something more 
about edge spaces, such as: 

• Strong edge rigidity For all edges e/e'e £ (T), X(e /= c X(e'). 
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Vertex rigidity with uniqueness, coupled with strong edge rigidity, implies tree rigid- 
ity, for if e is an edge with endpoints v\ , v 2 , and if e' is the edge with endpoints 
g ■ v\ , g ■ V2 , then we have 

g-X(e) = c g-(X(vi)n c X{v 2 )) = c g-X( Vl )ri c g-X(v 2 ) = c X(g-v 1 )n c X(g-v 2 ) = c X(e') 

and so by setting g ■ e = e' we obtain a well-defined action of G on T satisfying tree 
rigidity. 



Example By the work of Kapovich-Leeb [KL97 ] , the torus decomposition of a non- 
SOLV Haken 3-manifold satisfies tree rigidity. The heart of their work is a proof of 
weak vertex rigidity, using asymptotic cones. Tree rigidity follows easily from that, 
because the torus decomposition has infinite index edge-to-vertex group injections, 
and obviously satisfies strong edge rigidity. 



Homogeneous graphs of groups: proof of Theorem [I] 

A graph of groups is geometrically homogeneous if it it satisfies any of the following 
equivalent statements: each edge-to-vertex injection is a quasi-isometry; each edge- 
to-vertex injection has finite index image; the Bass-Serre tree has bounded valence. 
It follows that the edge and vertex groups are all quasi-isometric. 
Here's the first step in the proof of Theorem |l|: 

Theorem 7. Suppose T, V are geometrically homogeneous graphs of coarse PD groups 
with bushy Bass-Serre trees T,T', and trees of spaces X, X' . If h: X — > X' is a quasi- 
isometry then h respects vertex spaces. More precisely, for each K, C there exists A 
such that if h: X — > X' is a K,C quasi-isometry then for each v E V(T) there exists 
xf G V(T') such that h{X(v)) = c X'{v') [A]. 



A proof with some extra topological assumptions is found in [FMOOb], and that 
proof generalizes almost word-for-word to coarse PD(n) vertex and edge groups. Ap- 
plying Theorem to each element of a quasi-action we obtain: 

Corollary 8. With the same notation as in Theorem [J if H is a finitely generated 
group quasi-isometric to ttiT then the quasi-action of H on X satisfies vertex rigidity. 
It follows that there is a cobounded quasi-action of H on V(T), with the property that 
h ■ X(v) = c X(h ■ v) [uniformly]. 

The following result is the technical heart of Theorem |l]: 

Theorem 9. Let T be a bushy tree of uniformly bounded valence. Let H be a group 
quasi-acting coboundedly on T. Then the quasi-action of H onT is quasiconjugate to 
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a cobounded action of H on a tree T' . That is, there is a quasi-isometry f : T — > T' 
such that h ■ (/(«)) = c f(h • v) [uniformly]. 

This combines with Corollary || to prove Theorem [l], for one can show first that the 
tree T' has bounded valence, and so there is a graph of groups V with fundamental 
group H and Bass-Serre tree I". Furthermore, the quasi-isometry H — > tti(T) takes 
the vertex and edge stabilizers of the action of H on T' to subsets of iriT coarsely 
equivalent to the vertex and edge stabilizers of the action of vriT on T. 

Proof of Theorem |^. The first step of the proof is to construct a vertex set and an 
action of H. We do not even have a true action of H on V(T), however. What we 
do have is an action of H on the space of ends Ends(T). This can be promoted into 
an action of H on a new vertex space as follows. Bushiness and bounded valence of 
T tells us that the space of ends Ends(T) is a Cantor set. Note that each edge of T 
determines a partition of Ends(T) into a pairwise disjoint set of clopens (closed-open 
subsets). Define a quasi-edge of T to be any partition of Ends(T) into a pair of 
disjoint clopens. Clearly H acts on the set of quasi-edges of T. If O C Ends(T) is a 
clopen then the convex hull H(0) is a subtree of T. If {O, O'} is a quasi-edge then 
the intersection of the 1-neighborhoods of the convex hulls N\{7i{0)) D N\{TL{0')) 
is bounded; the diameter of this intersection is defined to be the quasi-edge constant 
of {0,0'}. Note that a 1-quasi-edge is the same thing as (the partition determined 
by) a true edge of T. The action of a (K, C) quasi-isometry of T on an yl-quasi-edge 
produces an ^'-quasi-edge, where A' depends only on K, C, A. It follows that the 
.ff-orbit of a single quasi-edge has uniform quasi-edge constant. 

We therefore define a vertex set Y° to be the i/-orbit of some arbitrarily chosen 
quasi-edge of T. It is not hard, using uniformity of the quasi-edge constant, to attach 
edges to Y° in a locally finite, iif-equivariant manner, thereby producing a locally 
finite graph Y 1 on which H acts coboundedly, and a coarse conjugation T —>Y l . 

Unfortunately, Y 1 may not be a tree, i.e. in particular it may not be simply con- 
nected. The latter problem can be corrected without too much difficulty by attaching 
2-cells to Y 1 in a locally finite, i?-equivariant manner, producing a locally finite, sim- 
ply connected 2-complex Y 2 on which H acts coboundedly; the coarse conjugation 
T — > Y 1 extends to a coarse conjugation T — > Y 2 . 

The final step is to get from the 2-complex Y 2 back to a tree. This is accomplished 



by using tracks in the sense of Dunwoody | Dun85 |: a track r in Y 2 is a locally 
separating, connected 1-complex in general position with respect to the skeleta of Y 2 . 
Since Y 2 is simply connected, each track r separates Y 2 into two components, and r 
is essential if each component of Y — r is unbounded. Using minimal surface ideas as 



m lDun85l , we construct an ff-equivariant family of pairwise disjoint, essential tracks 



{tj} in Y 2 . By a Haken finiteness argument as in [pun85|1 one shows that a maximal 
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such family {r,} exists, and that all components of Y — (J. Tj are bounded. The final 
tree T" has vertex set in 1-1 correspondence with the components of Y — [J- n, and 
edge set in 1-1 correspondence with the set {r^}. 

Theorem |9| has an interesting consequence concerning lattices in locally compact 
topological groups. Some quasi-isometry classes C have the nice property that there 
is a locally compact group H such that each group G € C has a discrete, cocompact 
quotient in H with finite kernel. This is true, for example, when C is the quasi- 
isometry class of cocompact lattices in a semisimple Lie group. However, this doesn't 
work for C = {virtually free of rank > 2}: 

Corollary 10. There does not exist a locally compact group H such that every group 
which is virtually free of rank > 2 has a discrete, cocompact quotient in H with finite 
kernel. 

Proof. Suppose H exists as stated. Choose a free, discrete, cocompact subgroup 
G C H. We may give H a left-invariant metric so that the inclusion of G into H is 
a quasi-isometry. Since H is quasi-isometric to the free group G, it follows that H 
is quasi-isometric to a finite valence tree T. The left action of H on itself is quasi- 
conjugate to a cobounded quasi-action of H on T. Applying Theorem |9| it follows 
that H has a cobounded quasi-action on a bushy tree T' of bounded valence. It 
follows that every virtually free group G has a cobounded action on T'. Pick a prime 
p larger than the maximal valence of a vertex of T'. The group G = Z/p * Z/p is 
virtually free, and therefore has discrete cocompact image in H with finite kernel, 
and so G acts coboundedly on T'. But each of the free factors Z/p acts trivially on 
T', making G act trivially, contradicting coboundedness. <0> 

Inhomogeneous graphs of groups 

Theorem ||, and part of the conclusion of Theorem |||, will both follow from more 
general results about geometrically inhomogeneous graphs of groups. Although as 
in the homogeneous case we have results in wider contexts, for present purposes we 
restrict to coarse PD(n) vertex and edge groups. 

Suppose that T is a graph of coarse PD(n) groups of various dimensions. An 
n-raft is a connected subgraph of T (or of T) of constant dimension n, such that each 
edge incident to the raft but not contained in the raft has dimension < n. Rafts 
in T are connected lifts of rafts in V. Each raft in T is the Bass-Serre tree for the 
corresponding quotient raft in T. 

Assuming T is reduced, each line-like raft in T is actually a line, and the quotient is 
a mapping torus raft in T. The problem with mapping tori is that they generally fail to 
satisfy even weak vertex rigidity. For example, a closed hyperbolic 3-manifold fibering 
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over S 1 has a fundamental group whose quasi-isometry group is all of QI(H 3 ) = 
QC(S 2 ), and weak vertex rigidity fails miserably. A lattice in 3-dimensional SOLV 
geometry is a mapping torus of Z 2 , and while vertex rigidity is conjectured to hold 



| FM00c |, the conjecture remains open. For these and other reasons, in all of our 
further theorems we must avoid line-like rafts in Bass-Serre trees. 

Consider an n-dimensional point raft v of the Bass-Serre tree T with associated 
vertex space X(v) C X. Let £ be the edge space pattern inside X(v). For each 
m < n define a subset £ m C £ of m-dimensional edge spaces inside X(v), and let 
£[m,m'l = &m U £ m +i U • • • U £ m > . The Coarse Jordan Separation Theorem implies that 
each E € £ n -i coarsely separates X(v) into two deep pieces, whose coarse intersection 
is E; in this situation we say that a subset of X(v) crosses E if it intersects each of 
the two deep pieces arbitrarily far from E. Define the crossing graph of X(v) to be 
the graph whose vertex set is £ n -i, with an edge between E, E' € £ n -l if E, E' cross 
each other or if there exists some element of £[i jn _2] which crosses both E and E' . 

Theorem 11. Let T be a finite, reduced graph of coarse PD groups satisfying the 
following "raft hypotheses" : the Bass-Serre tree T has no line rafts; and for each 
point raft v ofT, the crossing graph of X(v) is connected or empty. If H is a finitely 
generated group quasi-isometric to niT, then there is a finite type, reduced graph of 
groups T' with H ks 71"^' and with Bass-Serre tree of spaces X' — > T' , and there 
is a quasi-isometry f : X' — > X coarsely conjugating the H action on X' to the H- 
quasi-action on X, such that f coarsely respects rafts and their vertex spaces, and f 
coarsely respects all edge spaces. That is: for each raft t' of X' there exists a raft t 
of X such that f(X'(t')) = c X(t) [uniformly], for each vertex v' G t' there exists a 
vertex v G t such that f(X'(v')) = c X(v) [uniformly]; and for each edge e' ofT' there 
exists an edge eofT such that f(X'(e')) = c X(e) [uniformly]. 

Although the conclusion makes no mention of vertices v' S T' not on any raft of T", 
such information may be derived as follows: since v' is not on any raft, there exists an 
edge e' C T incident to v' such that X'(v') = c Z'(e'), and so f (X'(v')) = c f{X'{e')) 
is coarsely equivalent to some edge space in X. However, counterexamples show that 
f(X'(v')) might not be coarsely equivalent to any vertex space in X. 

Before proving the theorem, we apply it to Theorem ||| and part of Theorem ||. 

The hypothesis (*) in Theorem || immediately implies the raft hypotheses in 
Theorem O, and the conclusion of Theorem |ll| immediately implies the conclusion 
of Theorem |3|. Note however that Theorem [ll| gives a much stronger conclusion, 
namely that the new Bass-Serre tree of spaces X' — > T' maps to original Bass-Serre 
tree of spaces X — > T, preserving the coarse inclusions among vertex and edge spaces. 
We'll use this additional information later, combining it with our Abelian Pattern 



Rigidity Theorem 14 to obtain a stronger rigidity result. 
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For Theorem f|, the fact that vertex groups have dimension > 3 and edge groups 
have dimension 1 implies that all rafts are point rafts with empty crossing graph, and 
so Theorem 11 applies. We conclude that all edge groups of T' are quasi-isometric to 
Z, and therefore commensurable to Z. We also conclude that each vertex group T' v , 
satisfies one of two possibilities: T' v , is quasi-isometric and so commensurable to Z; 
or T' v , quasi-isometric to some vertex group T v , and so to H n , and so T' v , is weakly 
commensurable to some closed H n orbifold group. But in the latter case we get more 
information: the ambient quasi-isometry X' — > X takes X'(v') to X(y), coarsely 
mapping the edge space pattern inside X'(v') to the edge space pattern inside X(v). 
We'll make this more precise later, and combine it with Schwartz' Geodesic Pattern 
Rigidity Theorem 13, to get the stronger conclusion of Theorem ||, namely that V , 
is weakly commensurable to r„ itself. 



Sketch of proof of Theorem |TT] 

Let ./V be the maximal dimension of a vertex in T, and define a filtration T/v C • • • C 
Ti + \ C T{ C • • • C To = T where T is the union of all vertices and edges of dimension 
> i. Note that T/v is a disjoint union of TV-rafts. There may be lower dimensional 
rafts as well: any component of T which does not contain a component of T + i is an 
i-raft. Let Tj be the image of Tj in T, and let Xi be the inverse image of T in X. 
Thus, each component of X{ maps to a component of T, giving a Bass-Serre tree of 
spaces for the corresponding component of Tj. 

Let H be a group quasi-isometric to iviT, and so H quasi-acts properly and 
coboundedly on X. The method of the proof is to work inductively down from the 
top dimension, replacing the quasi-action of H on the tree of spaces Xi — ► T by a 
true action, starting with i = N. The basis step of the induction depends on the 
following: 

Proposition 12 (Vertex rigidity at the top dimension). The quasi-action of H 
on X coarsely respects N -rafts and their vertex spaces, that is: for each N-raft t C T 
and each h G H there exists an N-raft t' C T such that h ■ X(t) = c X(t') [uniformly], 
and for each vertex d £ t there exists a vertex v' G t' such that h ■ X(v) = c X(v') 
[uniformly]. 

Once this is shown, applying Proposition ^ to the collection of iV-rafts we conclude 
that the stabilizer of each iV-raft quasi-acts coboundedly and properly, and then 
applying Theorem [l] we may quasi-conjugate the action of Stab(T) on each iV-raft T 
to a true action of Stab(T) on a new tree T' . Thus we establish the basis step for the 
inductive proof of Theorem pd] . 



Proof of Proposition li. We shall prove: 
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(*) There exists A such that for each v G Tjy and each h € H there is an iV-raft t 
vnthh-X(v) C c X'(t) [A]. 

To see why this suffices, consider a raft t of T/v and two vertices v\,v 2 € V(t), and 
so = c X{v 2 ). Applying (*) we get h ■ X{ Vl ) C c X'{h), h ■ X(v 2 ) C c X'{t 2 ) 

for iV-rafts ti,t 2 of T, and we want to verify that t\ = t 2 . Since X(y\) = c X(v 2 ) it 
follows that the coarse intersection of X'(t\) and X'(t 2 ) coarsely contains a coarse 
PD(iV) space, namely h ■ X{y\) = c h ■ X(v 2 ). If t\ / t 2 then the coarse intersection 
of X'(ti) and X'(t 2 ) is coarsely equivalent to some edge space of lower dimension, 
but a coarse PD(n) space with n < N cannot contain a uniformly embedded copy 
of a coarse PD(iV) space. It follows that t\ = t 2 and h ■ X(t) C c X(ti). Similarly 
h^ 1 -X(ti) C c X(t') for some AT-raft t', and so X(t') C c X(t); but this is only possible 
if t = t'. This shows that H coarsely respects TV-rafts. 

If (*) is not true then, taking counterexamples for larger and larger values of A, 
using coboundedness of the isometry group of X — > T, and passing to a limit, we 
obtain a quasi-isometry h : X — > X, a vertex v <G V(T/v) and an edge e <G £(T)—£(Tn), 
such that h(X(v)) intersects both components of X — X(e) arbitrarily deeply. It 
follows that for sufficiently large A, the subset 

S = h-\N A {X{e)))nX{v) 

coarsely separates X(v) into at least two deep components. But the set S, with metric 
restricted from X(v), is uniformly equivalent to a subset of X(e) with restricted 
metric. 

When X(e) has dimension < N — 2 we obtain a contradiction using arguments of 
coarse algebraic topology: a coarse PD(iV) space cannot be coarsely separated by a 
subset which is uniformly equivalent to a subset of a coarse PD space of dimension 
<N -2. 

If X(e) is of dimension = N — 1 then in fact ir(h(S)) = c X{e): otherwise, a 
subset of the coarse PD(iV — 1) space X(e) which is not coarsely equivalent to all of 
X(e) would embed uniformly in coarse PD(iV) space X(v), coarsely separating X(v), 
and that is impossible. We therefore have h(S) = c X{e) in X. This shows that S 
is a coarse PD(iV — 1) space uniformly embedded in the coarse PD(iV) space X(v), 
and so X(v) — S has exactly two deep components each coarsely containing S, each 
contained in a separate deep component of X — S. 

Now the argument breaks into cases. 

Case 1: v is contained in a bushy raft t. In this case the coarse PD(iV — 
1) space S coarsely separates X(t), a tree of PD(iV) spaces, and that is clearly 
impossible. 

Case 2: v is a point raft. By hypothesis, the crossing graph of X(v) is either 
connected or empty. 
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Case 2a: The crossing graph of X(v) is connected. Using connectedness 
of the crossing graph together with some coarse separation arguments, one shows 
that one of the deep components of X(v) — S coarsely contains the union of all 
codimension-1 edge spaces inside X(v). But this is absurd, because coboundedness 
of the 7Tir stabilizer subgroup of X{v) shows that the union of incident codimension-1 
edge spaces intersects every deep subset of X(v). 

Case 2b: The crossing graph of X(v) is empty. Each edge incident to v 
therefore has dimension < N — 2, and it follows that the inclusion of S in X has 
the following "coarse Jordan separation property": for all sufficiently large A > 
there are exactly two deep components of X — Na(S) which coarsely contain S. The 
inclusion of X(e) = c h(S) into X therefore has the same property: for all sufficiently 
large A there are exactly two deep components of X — A^(X(e)) which coarsely 
contain X{e). 

Let T* be the subtree of T spanned by all edges in T whose edge space is coarsely 
equivalent to X(e); we think of T* as the "edge raft" containing e, although a priori 
T* can have ^-dimensional vertices and edges. But by using the coarse Jordan 
separation property for X{e) one shows that T* contains at most one ^-dimensional 
vertex of T. Moreover, T* cannot contain exactly one ^-dimensional vertex, for then 
one would be able to find an N — 1 dimensional valence 1 vertex of T* which would 
violate irreducibility of the Bass-Serre tree T. It follows that T* in fact consists 
entirely of N — 1 dimensional vertices and edges, and so is an N — 1 raft. T* cannot 
be a bounded raft, for it has at least one edge, namely e, and again that would 
violate irreducibility T* cannot be a line raft, by hypothesis. Finally, it cannot be 
a bushy raft, because that would violate the coarse Jordan separation property for 
X(e): for larger and larger A, the number of deep components of X — A^(X(e)) 
coarsely containing X(e) would approach infinity. <0> 

We now continue the proof of Theorem |ll| by induction down the dimension. 
Suppose by induction that we have altered X and T down to dimension n + 1, 
producing a filtered tree of spaces 

^ N ' ' ' ^n+l A ra *■ " " " **" Aq 



rpf rpf rp 

N 1 n+l c * J n ^ ^->" ^0 

so that H quasi-acts properly and coboundedly on Xq, restricting to a true action on 
X'u — > Ti, N > k > n + 1, and we have an ff-quasiconjugation back to the original 
tree of spaces, restricting to the identity on X — X' n+1 , and satisfying the conclusions 
of Theorem 11 on X' n+1 . 
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The arguments of the basis step can be applied to any component of T n which is 
an n-raft. 

Consider now an edge e of T n — T' n+l which does not lie on an n-raft, and an 
element h G H; we study the image h ■ X(e). Using irreducibility of the original tree 
of spaces it follows that there are two vertices v, w G T^ +1 such that X(e) is a coarse 
intersection of X'(v) and X'(w), with constants independent of e; moreover, v,w can 
be chosen to have a distance bounded above in T' n+l independent of e. Now we apply 
the inductive hypothesis to h ■ X(v),h ■ X(w), splitting into subcases depending on 
whether v, w lie on rafts. 

Case 1: Suppose v,w do lie on rafts. By induction, there exist vertices v',w' 
such h ■ X(v) = c X(v'), h ■ X(w) = c X(w'). It follows that h ■ X(e) is a coarse 
intersection of X(v') and X(w'). Let e±, . . . ,ex be the simple edge path in To con- 
necting v' to w'; K is bounded independent of v,w, depending only on the quasi- 
isometry constants of h. The coarse intersection of X{v') and X(w') equals the 
coarse intersection of X(e\), . . . , X(ex)- This implies that h ■ X(e) is a coarse inter- 
section of X(ei), . . . ,X(ex), and in particular h ■ X(e) is coarsely contained in each 
of X(ei),... ,X{e K ). 

The first consequence of this is that the dimensions of e\, . . . ,ex are greater than 
or equal to the dimension of e, because a coarse PD(n) space cannot uniformly embed 
in a coarse PD space of lower dimension. 

The second consequence is that if is n-dimensional then h ■ X(e) = c X(e&), 
because of "packing": a uniform embedding of a coarse PD(n) space in a coarse 
PD(n) space must have image coarsely equivalent to the whole space. 

To complete the proof in Case 1 it therefore remains to check that the edges 
e±, . . . ,ex cannot all have dimension > N + 1. For this we need the fact that X(e) 
coarsely separates X(v) and X(w) in X, and it follows that h-X(e) coarsely separatex 
X(v') and X(w') in X. But if ei, . . . , ex all have dimension > N + 1 then the coarse 
PD(n) space h ■ X(e) cannot coarsely separate X(v') and X(w'). 

Remaining cases: If, say, v lies on a raft and w does not, then w is incident to 
an edge e\ of the same dimension. Applying induction, h ■ X(v) = c X(v') for some 
raft vertex v' , and h • X(w) = c h ■ X(e±) = c X{e!) for some edge e' . Now connect v' 
and e' by a simple edge path and repeat the arguments of Case 1. The other cases 
are similar. 

We have shown that the quasi-action of H coarsely respects n-dimensional edge 
spaces. It remains to attach additional edges to the ii-forest T^ +1 to make an Af- 
forest T^, so that a newly attached edge e' between vertices v',w' G T^ +1 has an 
coarse PD(n) edge space X'(e') C X' n taken coarsely to some coarse PD(n) edge 
space X(e) C X n . The construction of T' n is a relative version of the construction in 
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the basis step, which itself is adapted from the proof of the Homogeneous Theorem [l]. 
First one chooses any n-dimensional edge e of T n , between vertices v',w' £ T^ +1 . 
Then for each h € H one attaches an edge h ■ e between h ■ v' and h ■ w' . The result 
is not a forest, but it is quasi- isometrically identified with the forest T n . Now attach 
2-cells in an //-equivariant manner, with finitely many //-orbits, so that each of the 
edges of a given 2-cell have edge spaces in the same coarse equivalent class. Now 
we have an //-complex each of whose components is simply connected. Apply tracks 
to get an //-forest containing T^ +1 as a subforest. Each new edge (resp. vertex) of 
this forest has an n-dimensional edge space (resp. vertex space) mapping back to a 
n-dimensional edge space of X n . 



Pattern rigidity 



Suppose we are in the setting of Theorem 11, Let v' be a point raft of T' and v 
the corresponding point raft of T. Note that as a consequence of Theorem [ll], the 
quasi-isometry X'(v') — > X(v) takes the edge space pattern inside X'(v') coarsely 
to the edge space pattern inside X(v). This information can be used to strengthen 



applications of Theorem 11, by applying "pattern rigidity" results. 

For example, in the setting of Theorem |] we have the following theorem of R. 
Schwartz [ |5ch97 ]: 



Theorem 13 (Geodesic Pattern Rigidity in H n ). Let G be a discrete, cocom- 
pact group of isometries of H n , n > 3. Let A be a nonempty, G-equivariant set of 

geodesies in H n , with finitely many G-orbits. Let H be a group and let H x H n H n 
be a cobounded, proper quasi-action which coarsely respects A: for each h £ H and 
a S A there exists a' E A such that 4>(h,a) = c a'. Then there is an isometric ac- 
tion t/j: H — > Isom(H n ) with finite kernel which strictly respects A, such that ifj is a 
bounded distance from <j), i.e. snp^ x d(^>(h,x),tjj(h,x)) < oo. 

In this setting of this theorem, let Isom(H n ,^4) be the set of isometries of H" 
respecting A. This is a discrete, cocompact group of isometries, containing G and 
H/ Ker^) as finite index subgroups. It follows that G and H/ Ker(^) are commen- 
surable, by a commensuration taking the A-stabilizers in G to the A-stabilizers of 
H/ Ker(^). Combined with the discussion above, this completes the proof of Theorem 

§ 

We can get even stronger conclusions under stronger hypotheses. For instance, 
consider a graph of groups T as in Theorem ||. Recall that in a discrete, cocompact 
group of isometries of H n , the set of loxodromic axis stabilizers is identical to the set of 
maximal, virtually cyclic subgroups. Suppose that we make the following additional 
assumption: 
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• Each edge-to-vertex injection ^ : T e — > Tyt^ has image equal to a maximal 
virtually cyclic subgoup of T v ^, and two distinct edge-to-vertex injections into 
^ v ( v ) have distinct images. 

This implies that for any vertex v of the Bass-Serre tree T, distinct incident edge 
spaces inside X(v) are all coarsely inequivalent in X(v). The Bestvina-Feighn Com- 
bination Theorem |BF92 | implies that vriT is word hyperbolic. 



With this additional assumption, Theorem |ll] implies that for any group H quasi- 
isometric to 7rir, the proper, cobounded quasi- action of H on X satisfies tree rigidity. 
Combining this with Geodesic Pattern Rigidity, it follows that H is weakly commen- 
surable to 7Ti r. 

In fact, what this argument shows, under the additional assumption, is that the 
group 7i"ir has finite index in its quasi-isometry group QI(7rir); this is the strongest 
form of quasi-isometric rigidity. We also obtain a computation the abstract commen- 
surator of ttiT: it is isomorphic to QI(7Tir), which is isomorphic to the full isometry 
group of the tree of spaces X. 

Finally we turn to abelian pattern rigidity and a strengthening of Theorem |3[ 

Theorem 14 (Abelian Pattern Rigidity). Suppose that V\,... ,Vk C E ra and 

W\, . . . ,Wk C E n are affine foliations. Suppose that there exists a quasi-isometry 
f : E n — > E n which maps Wk coarsely to Vk, for each k = 1, . . . , K. Then there exists 
a linear isomorphism F: E n — > E n such that F(Wk) = Vk for each k. 

Proof. By passing to asymptotic cones we replace / with a bilipschitz homeomor- 
phism taking Vk to Wk for each k. Applying the Rademacher Theorem, at almost 
any point x the derivative F = D x f gives the desired conclusion. 

If S(V) is the linear subspace of E n parallel to the leaves of an affine foliation V, 
then a pattern of affine foliations V\ , . . . , Vk induces a pattern of linear subspaces 
S(Vi),... ,S(Vk) C E n , which in turn induces a pattern of projective subspaces 
PS(Vi), . . . , PS(Vk) C P n_1 , called the projective pattern associated to V±, . . . , Vk- 



The Abelian Pattern Rigidity Theorem |lj shows that the associated projective pat- 



tern is a quasi-isometry invariant of patterns of affine foliations in E n . For example, 
four distinct 1-dimensional affine foliations of E 2 have an associated projective pat- 
tern of four distinct points in P 1 . The moduli space of such projective patterns is 
1-dimensional, parameterized by the cross-ratio, and so the cross-ratio is a pattern 
preserving quasi-isometry invariant. 

We can strengthen Theorem || as follows. Suppose that T is a reduced graph of 
abelian groups as in Theorem ||, with Bass-Serre tree of spaces X — > T. Recall that 
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the hypotheses of Theorem |3| imply that each vertex of T is a raft. Our strength- 
ened conclusions say that projective patterns associated to edge space patterns inside 
vertex spaces of X are quasi-isometricially rigid. Here are the details. 

Let H be a finitely generated group quasi-isometric to tt\T. The proof of Theorem 
|3| gives a graph of groups T' with Bass-Serre tree of spaces X' — > T", such that 
H ~ vriT', together with a quasi-isometry <p: X' — > X, such that for each edge e' of 
T' there is an edge e of T with <f>(X{e)) = c X'(e'), and for each vertex 1/ of T' , either 
v' is a raft of T" and 4>(X'(v')) = c X(v) for some vertex v of T, or v' is not a raft of 
T' and so t/ has an incident edge e' with X'{v') = c X'(e'). 

Consider a raft vertex ?/ of T' and the corresponding vertex v of T. Composing 

the map X(v') — ► X' with the closest point projection to X(v) gives a quasi-isometry 
still denoted 4>: X'(v') — > X(v). Moreover, this quasi-isometry takes the edge space 
pattern inside X'(v') ph E n coarsely to the edge space pattern inside X(v) « E n . 
Applying the Abelian Pattern Rigidity Theorem 14, the projective patterns in p n_1 
associated to X'(v') and X(v) are projectively equivalent. 
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